GEODESIC CURRENTS AND LENGTH 
COMPACTNESS FOR AUTOMORPHISMS OF FREE 

GROUPS 

STEFANO FRANCAVIGLIA 

Abstract. We prove a compactness theorem for automorphisms 
of free groups. Namely, we show that the set of automorphisms 
keeping the length of the uniform current bounded is compact (up 
to conjugations.) This implies that the spectrum of the length of 
the images of the uniform current is discrete, proving a conjecture 
of I. Kapovich. 
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1. Introduction 

The aim of this paper is to investigate the action of the automor- 
phisms of a free group F on the Cayley graph of F. In particular, we are 
interested in understanding how automorphisms can stretch geodesies. 
One can define the length of an automorphism as the generic stretch- 
ing factor (see |KKS05j ) which is, roughly speaking, the average of the 
stretching ratios, taken over all geodesies (Definition 13.71 ) Intuitively, 
for $ G Aut(F), one can think of its length as the limit, as n tends to 
infinity, of ||$(w„)||/n where Wn is a "random" cyclically reduced word 
in F of length ra, and 1 1 ■ 1 1 denotes the cyclically reduced length. 
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The length function on Aut(-F) is invariant under conjugation, so 
it descends to a length function on Out(F). Our main result is the 
following: 

Theorem 1.1 (Length compactness theorem). Let be a sequence 
of automorphisms of F. Then, up to passing to subsequences, there 
exists a sequence Vn & F such that the automorphisms defined by 
X I— > f„$(x)f ~^ satisfy one (and only one) of the following: 

• converges to an automorphism $ (that is, it has a constant 
subsequence = 

• L($n) goes to oo. 

A reformulation of this theorem is the following: 

The set of automorphisms of bounded length is compact up to conjuga- 
tions. That IS, for any M e M, the set {[$] eOut{F) : L($) < M} zs 
finite. 

Equivalently: For a sequence of automorphisms if there is a 
word w such that the cyclically reduced length of $n(w) goes to oo, 
then —>■ cxo. 

All the work pivots on the fact that the Cayley graph of F is a 
hyperbolic object. Therefore, the boundary at infinity dF of F is well 
defined, and encodes enough information about the dynamic of the 
action of Aut(F). The main idea is that length controls attractors: 
if is a sequence of automorphisms of bounded length then, up to 
conjugation, there are no attractors for the action of $„ on dF. Using 
this fact we prove that the sequence keeps the cyclically reduced 
length of any element of F bounded, and this implies that $„ has a 
constant subsequence. 

As a consequence of Theorem II. ![ we get the following result. 

Corollary 1.2. The spectrum of the length function is discrete. That 
is, the set 

{L{<^) : $ e Aut{F)} 

is a discrete subset o/M. 

We remark that, while the length of an automorphism depends on 
the free basis chosen for the Cayley graph, the spectrum of the length 
function is intrinsic (it depends in fact on the current we use to define 
it, which in our case is the uniform current.) 

Corollary 11.21 was conjectured to be true by I. Kapovich, inspired by 
computational evidence and partial results. For example, in |KKS05] 
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V. Kaimanovich, I. Kapovich and P. Shupp proved (among other re- 
sults) that an automorphism of length one must be simple (see below) 
and estimated the "first gap" of the length function. 

A consequence of Corollary 11.21 is that one can use inductive argu- 
ments on the length. For example, we get the following result, which 
can be viewed as an Ideal Whitehead Algorithm (see |Kap06a , Conjec- 



ture 5.3].) Recall that, given a free basis E of F, an automorphism 
r is simple if it is either a permutation of S or an inner automor- 
phism, while it is a Whitehead automorphism of second kind if there 
is a G S such that t{x) G {x, xa, a~^x, a~^xa} for all a; G E (see for 
example [LS77j for more details.) 

Theorem 1.3. Let $ G Aut{F) be a non-simple automorphism. Then 
there exists a factorisation 

^ = TnTn~l ■ ■ ■ 

where n > 1, the automorphism a is simple, each Ti is a Whitehead 
automorphism of the second kind, and 

L(ri_i ■ ■ - a) < L{TiTi^i ■ ■ - a) z = 1, ■ ■ ■ , n - 1. 

Let us say a few words about Theorem 11.31 The automorphism 
problem for a free group F asks, given two arbitrary elements u,v & F, 
whether there exists $ G Aut(F) such that $(m) = v. In |Whi36] 
Whitehead gave an algorithm solving that problem. The first part of 
the algorithm is to maximally reduce the lengths of u and v via White- 
head automorphisms. Then, given two minimal elements one proves 
that they are in the same Aut(F)-orbit if and only if they are related 
via a sequence of minimal elements, each one obtained from the preced- 
ing via a Whitehead automorphism. Roughly speaking. Theorem 11.31 
is an averaged version of the first part of the Whitehead algorithm. 
We refer the reader to |Kap06a| for a more detailed discussion on the 
matter. We only notice that, as our proof is "typically hyperbohc," 
one may expect that it could be adapted to a more general setting, hke 
that of hyperbolic groups, for which the automorphism problem is still 
not completely solved. 

The main tool we use is the theory of geodesic currents. These are 
locally finite F-invariant Borel measures on the space of geodesies lines 
in the Cayley graph of F. Geodesic currents where introduced by 
F. Bonahon |Bon86j in the setting of hyperbolic manifolds, and turned 
out to be very useful in group theory (see for example )Mar95t KapOGb 
Kap06a| ). 
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We also consider measures on the space of geodesic rays (that is, 
half geodesies) in the Cayley graph of F . This is the space of frequency 
measures (see also |Kap05| .) 

Such spaces are in fact homeomorphic, but each one has peculiar 
characteristics that are well-adapted to different situations, and we 
will jump from one to the other depending on the calculations we will 
need to do. Roughly speaking, the action of Aut(F) on currents is 
"more natural" , while frequency measures are "more compact" . 

As mentioned earlier, the length function on Aut(F) depends on the 
choice of a current. We use the uniform current, which is the analogous 
of the Liouville current for the geodesic flow of a surface but, ga va sans 
dire, length compactness should hold for many other currents. In the 
last section we discuss some generalisations of Theorem 11.11 in such a 
direction. 

Remark 1.4. The space of automorphisms of a free group is discrete. 
Thus, compactness is equivalent to finiteness, and to say that a se- 
quence converges is equivalent to say that it is finite ( and hence even- 
tually constant.) Nevertheless, we prefer to speak about compactness 
and convergence because we think that this is closer to the spirit of the 
paper, in which we used "more hyperbolicity than discreteness" (Even 
if discreteness is necessary, as, for example, in Corollary 

Acknowledgement. I warmly thank Pepe Burillo, Bertrand Deroin, 
Warren Dicks, Jean-Frangois Lafont, Joan Porti, Enric Ventura, Asli 
Yaman and all the guys of the geometric group theory research group of 
the UAB. I am in debt with Armando Martino for his many comments 
and suggestions. 

It is a pleasure to thank Ilya Kapovich, for his useful observations 
and for having pointed out a gap in a previous version of the present 
work. 

2. Notation 

For the remainder of the paper, we fix the following notation: 

• F is a free group of rank k, with a fixed free basis S. We set 
A = S U S^^. Any element of F corresponds to a unique freely 
reduced word in the alphabet A, that is, a word not containing 
sub-words of the form aa~^ with a & A. We identify F with 
the set of freely reduced words. We denote by 1 the neutral 
element of F (the empty word.) A word w is cyclically reduced 
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if all the cyclic permutations of w are freely reduced. For v 
a freely reduced word, \v\ denotes its length, and ||f || denotes 
its cyclically reduced length that is, the length of the cyclically 
reduced word obtained by cyclically reducing v. 

• The Cayley graph of F corresponding to A will be shortly de- 
noted simply by Cayley graph. We denote by 1 the base point 
of the Cayley graph corresponding to 1 G F. 

• dF is the boundary at infinity of F, identified with the set of 
geodesic rays in the Cayley graph, that is, freely reduced, right- 
infinite words in the alphabet A. The boundary dF is endowed 
with the Cantor-set topology. Namely, for each v E F we denote 
by Cyl(f ) the set of rays having v as initial segment. We set 
Cyl(l) = dF. Then, a basis for the topology of dF is given by 
the sets {Cj\{v) : v G F}. 

• d'^F is the set {{x,y) e (dF)"^ : x ^ y}. We identify d'^F with 
the set of oriented bi-infinite geodesies in the Cayley graph. 
We define the base-ball B of d'^F as the set of geodesies passing 
through 1. 

• For any x ^ y E F , the cylinder Cyl([a;, y]) is defined as the 
subset of d'^F of geodesies passing through the oriented seg- 
ment joining x and y in the Cayley graph (with the correct 
orientation.) We set Cyl([l, 1]) = B. 

• We denote by T : dF dF the shift operator deleting the first 
letter of a ray. It turns out that T is a continuous map. 

• Given a topological space M, we identify the space of Borel 
measures on M with the dual of Co(M) (the space of continuous 
functions on M with compact support) endowed with the weak- 
* topology. Namely, measures /ij converge to if and only if 
/ '{)d^i ^ j\pdfi for all ip G Co(M). If yU is a Borel measure on 
M, is a topological space, and / : M — > is a measurable, 
proper map, we denote by /*yU the push-forward of /i, that is the 
measure on N such that ip d{f^fi) = Jj^j ip o f dfi for all ip G 
Co{N) (see for example the first chapters of |Fed69] or |AFPOO] 
for good introductions to geometric measure theory.) 



3. Definitions and preliminary facts 

In this section, we define the space of geodesic currents and of fre- 
quency measures, and we show that such spaces are homeomorphic. 
We introduce the length of a current, which is the analog of the length 
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of a cyclically reduced word. We define the uniform frequency mea- 
sure and the uniform current, which we use to define the length of 
automorphisms. 

First of all, in order to describe the action of Aut(F) on currents, we 
need the following classical result, whose proof can be found in |Coo87j . 

Theorem 3.1. Let $ be an automorphism of F. Then it extends to a 
homeomorphism of dF (which we still denote by ^.) 

Since $ is a homeomorphism of dF, the map $ x $ is continuous 
and proper on d^F. It follows that any automorphism $ acts on the 
space of Borel measures on d^F via ($ x $)^. The inclusion of F in 
Aut(-F) given by inner automorphisms induces an action of F on the 
space of Borel measures on d^F. By abuse of notation, if r/ is a Borel 
measure, we will denote by ^rj the measure ($ x $)*?7. We can now give 
the definition of currents and frequency measures. Our definitions are 
a little different from those introduced in |Kap06b , |Kap05] , as we do 



not require measures to be normalised to probability measures. This is 
because the quantities we are interested in (lengths of automorphisms) 
depend on the total mass of the measures we work with. 

Definition 3.2 (Geodesic currents and their lengths). The space of 
geodesic currents is the space of locally finite (i.e. finite on compact 
sets) F -invariant non-negative Borel measures on d^F. The length 
L{r]) of a current rj is the measure t]{B) of the base-ball B of d^F . 

The length of a current rj is explicitly given by 

m=Y.r^{Cy\{[l,x])). 

Definition 3.3 (Frequency measures). The space o/ frequency mea- 
sures is the set of finite-mass T -invariant non-negative Borel measures 
on dF (where T -invariant means that T^,/i = ^.) The total mass of a 
measure fi will be denoted by 



The unitary ball of the frequency measures, that is to say, the set 
of probability T-invariant measures on dF, is sometimes called the 
frequency space of F in the literature (see |Kap05| .) 

We will use the letter 77 primarily to denote a current, and the letter 
fi to denote a frequency measure. We refer the reader to Appendix [A] 
for some basic facts about currents and measures. 

If is a geodesic current, and x,y E F, by F-invariance, the value 
ri{CY\{[x,y])) depends only on the label x~^y G F. The F-invariance 
of currents plays the role of T-invariance for frequency measures. With 
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this in mind, we can construct an isomorphism between the space of 
geodesic currents and the space of frequency measures as follows: 

7] ^ fi if and only if 77(Cyl([a;, ?/])) = /i(Cyl(x^^?/)). 

More precisely, one can prove (see also |Kap05[ [Kap06a| :) 



Theorem 3.4. The map a from the space of frequency measures to the 
space of geodesic currents defined by 

a{iJ,){Cyl{[x,y])) = ii{Cyl{x^^y)) 

for all x,y & F, is a homeomorphism with respect to the weak- * topolo- 
gies. Moreover, under this correspondence, the total mass corresponds 
to length, that is 

L{a{n)) = 

Proof. We only sketch the proof. The fact that a is well-defined and 
bijective can be easily proved using F- and T-invariance. The weak- 
* continuity follows from Proposition lA.ll while the last claim is a 
straightforward computation. □ 

The identification between currents and frequency measures induces 
an action of Aut(-F) on the frequency measures given by 

= o ($ X o a/i. 

Note that the action on frequency measures is not just the push- forward 
via $ because the push-forward does not commute with T. 

The fact that length of a current corresponds to the total mass of 
a frequency measure will be the first ingredient of the proof of the 
compactness result: bounded length bounded norm weak com- 
pactness. 

Next, we briefly discuss relations between currents and cyclically 
reduced words, referring the reader to |Kap06b| for more details. 

There is a natural embedding of the space of cyclically reduced words 
in the space of geodesic currents (or frequency measures). Namely, if 
w is a cyclically reduced word, we denote by w~^^ the ray www ■ ■ ■ , by 
w~°° the ray w^^w^^w^^ • ■ ■ , and by the geodesic joining w~°° and 
w~^°°, that is = (w^°°, w^°°) G d^F. Then one can associate at each 
word w the current 

where [w] is the conjugacy class of w in F and denotes the Dirac 
measure concentrated on 7^. In the literature, such currents are often 
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referred to as rational currents. Note that if w is not a proper power, 
then ||w|| = L(?7^) = ||a-^(?7^)||. 

Definition 3.5 (Uniform current and uniform measure). The uniform 
current r]A_ and the uniform frequency measure ha are defined as fol- 
lows. For all V & F we set 

fiA{Cyl{v)) = 2fc(2A;- l)H-i "'^^ " Oi{^A)- 

Note that L{riA) = 1 and \ \^a\ \ = 1- 

Remark 3.6. The uniform current is not the product /i^ x ^a on 
(dF)"^. Indeed, tja is a measure on d'^F ^ (dF)"^, and F-invariance 
implies that neighbourhoods of the diagonal have infinite measure. 

Nevertheless, the current rjA is not so different from fiAX f^A- Indeed, 
we can disintegrate rjA with measures that are in the same density class 
as iiA- This means that if we cut a slice of d'^F at the point x, 
namely = {x} x {OF \ x}, then there exists a continuous function 
ip on {OF \ x} such that the measure iix induced on 5"^ by r^yi is 99 ■ /i^. 
A precise version of this fact is proved in Lemma IA.2[ 

Definition 3.7 (Length of automorphisms). For any automorphism $ 
of F we define the length of^ as the length of the image of the uniform 
current, that is 

L{<^)=L{<l>r]A)=VA{<^'\B)). 

Because of F-invariance of currents, L{^) depends only on the class 
[$] eOut{F). We set L([$]) = L($). 

Intuitively speaking, for $ G Aut(F), one can think of the length 
of $ as the limit, as n tends to infinity, of ||$(wn)||/ri where Wn is a 
"random" cyclically reduced word in F of length n. 

4. Proofs of the main results 

Sketch of the proof of Theorem \l.l\ Let {$„} be a sequence of auto- 
morphisms of bounded length. The strategy of the proof can be sum- 
marised as follows. 

Step 1. The bounded length hypothesis, together with compactness of 
frequency measures implies that the currents $„?7a have a limit ?7oo 
(Lemma 14. 1[ ) 

Step 2. The core of the proof. We study of the action of $„ on d'^F 
and on OF. The main idea is that unbounded lengths of $„ correspond 
to the fact that the maps accumulate all the boundary on some 
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points (the attractors.) The key point is that, on the one hand, the 
bounded length hypothesis excludes the presence of attractors, while 
on the other hand, the existence of an element of / G -F such that 
||$n(/)|| is unbounded implies the presence of attractors (Lemma 14.61 
and Lemma [4.81 ) Therefore, the maps $„ keep bounded the cyclically 
reduced length of all elements of F. 

Step 3. If $„ keep bounded the cyclically reduced length of all elements 
of F, then $„ has a subsequence that converges, i.e. is eventually 
constant (Lemma 14.101 ) 

We now proceed to work out the details of the proof. 

Lemma 4.1. Up to passing to a subsequence, the currents ^nVA have 
a limit rjoo which is a geodesic current. 

Proof. Since the lengths L($„r7^) are bounded, the total mass of the 
corresponding frequency measure ^nfJ^A is bounded. The set of non- 
negative measures with bounded mass on a compact space is weakly-* 
compact. Since dF is compact, up to passing to subsequences, 
has a limit fioo ■ Such a limit is T-invariant because the push-forward via 
a continuous map is weak-* continuous. Thus, the limit is a frequency 
measure, which therefore corresponds to a geodesic current rjoo- By 
continuity of the correspondence a between frequency measures and 
geodesic currents, it follows that $„?7a Voo- D 

Remark 4.2. Although it is not relevant for the sequel, we note that 
the limit rjoo is actually a non-zero current because L{^) > 1 for any 

Next, we proceed to study the attractors. As the next lemma shows, 
attractors correspond to singularities of the limit current r/oo- More 
precisely, a Borel measure cxi is said to be absolutely continuous w.r.t. 
the Borel measure a2 if for any Borel set C, ct2(C) = implies <7i{C) = 
0. We say that a current rj has a part concentrated on a set C if 
tia{C) = and ri{C) > 0. Similarly, we say that a frequency measure 
fi has a part concentrated on a set C if ^ia{C) = and /u(C) > 0. 

Lemma 4.3. Let ^„ be a sequence of automorphisms such that the cur- 
rents "ifnVA have a limit current rj. Let p,q & dF be two distinct points. 
Suppose that there exist cylinders = Cyl{pn),Qn = CyKin) C dF 
such that Pn P and qn — > q, and such that there is a positive con- 
stant c for which riA{'^n^{Pn x Qn)) > c. Then, the current rj has a 
part concentrated on {p, q) . 
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Proof. Any cylinder C C d^F containing {p,q), contains Pn x for 
all sufficiently large n. Therefore, by definition of push-forward and by 
hypothesis, we get (for all sufficiently large n:) 

^nVAiC) > "^nVAiPn X Qn) = MK^Pn X Q„)) > C 

By Proposition lA.ll it follows that the limit current satisfies r]{C) > c 
for any cylinder C containing {p,q). This implies that f]{{p,q)) > c 
while ?7yi((p, q)) = 0, that is, t] has a part concentrated on {p, q). □ 

The following is a standard fact, which says that the only currents 
that can have a part concentrated on a geodesic are essentially the ra- 
tional currents (recall that dF and d^F are identified with the set of 
geodesic rays and of bi-infinite geodesies in the Cayley graph respec- 
tively.) 

Lemma 4.4. Any frequency measure (and hence the limit ^^o) can- 
not have a part concentrated on a non-periodic ray. Therefore any 
current (and hence the limit rjoo) cannot have part concentrated on a 
non-periodic geodesic. 

Proof. Any frequency measure fi has finite mass and is T-invariant. 
Hence if it has a part concentrated on a point x, it has a part con- 
centrated on each point of the T-orbit of x, with the same weight. It 
follows that such an orbit must be finite, forcing x to be periodic. □ 

We prove now a small lemma that will be used in Lemma 14. 6[ We 
isolated this result from the proof of Lemma 14.61 because it is the only 
point in which we crucially use the properties of the uniform current 
(this will be further discussed in Section O) 

Lemma 4.5. For any f & F , there exists a positive constant c, de- 
pending only on f , such that whenever two disjoint Borel-subsets E, S 
of dF satisfy 

f{dF\E)cS f-\dF\S)cE, 

then we have 

Va{E xS)> c(1 - fiA{E)){l - fiAiS)). 

In particular, riA{E x S) =0 if and only if either E or S has full- 
measure with respect to ^a- 

We notice that the hypothesis that E and S are disjoint is redundant. 
We formulated the lemma in that way for reasons of compatibility with 
Theorem 15. 3[ 
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Proof of Lemma \4.^ The hypothesis that E and S are disjoint will not 
be used in this proof. By hypothesis we have iia{.S) > fj.A{f{dF \ E)) 
and iia{E) > iJ,A{f~^{dF \ S)), and by Lemma 1X3 

1 - flA{S) 



and 



f^A{E) > 

fJ^AiS) > 



(2A;- 1)1/1 
1 - fiA{E) 



from which we get 

llA{E)liA{S) > 



(2A;- 1)1/1 

l-fiAiE)){l-fiAiS)) 



(2A;-1)2|/I 
By Lemma IA.3I 

rPvQ^^ (T?^ ^ON^ (l-^A(i^))(l-^A(g)) 

Va{E xS)> iia[E)iia[S) > ^^^21/1 

and setting c = (2fc_\)2|/ completes the proof. □ 

Now the aim is to prove that the maps keep bounded the lengths 
of all elements of F, so that we can apply Lemma [4.101 We do it in the 
following two lemmata. Namely, in Lemma 14.61 we show that if this is 
not the case, then there are no attractors in d'^F and at most a unique 
attractor in dF. Lemma ITS) will show that, up to conjugations, we can 
avoid the presence of a unique attractor in dF. 

Lemma 4.6. Suppose that ^nVA has bounded length (uniformly on n.) 
Suppose that there exists an element f E F such that the cyclically 
reduced length ^n{f) goes to oo. Then, after possibly passing to a 
subsequence, (o,s maps of OF) pointwise converge almost everywhere 
to a constant. That is to say, there exists y G dF such that for fj,A- 
almost all x G dF, $„(x) — > y. 



Proof. By Lemma without loss of generality we can suppose that 
^nVA has a limit rj^o- 

Recall that we consider <!'„(/) and ^n{f~^) as freely reduced words. 
Let Vn be the maximal initial segment shared by $„(/) and <l>„(/~^), 
and let ^„ be the map x i— > t>~^<l>„(a;)v„. Note that "^nVA = ^nVA 
and that \E'n(/) is cyclically reduced. Up to passing to a subsequence, 
\E'„(/) and \['„(/~^) have limits, which we denote by r+ and r_, in dF. 
Since \E'(/) is cyclically reduced, r+ 7^ r_. Note that this also implies 
that r_(. and r_ have no common initial segment, that is, the geodesic 
(r_,r+) passes through 1, the base-point of the Cayley graph. 
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We now show that as maps of 9F, converges /iA-almost every- 
where either to r_ or to r_|_. 

Next, cut \I/„(/) into two segments of equal length. More precisely, 
we set 

= Sne-^ 

where the starting segment s„ and the ending one e„ both have length 
|\E'„(/)|/2 (approximated to the nearest integers.) We have s„ — * r+ 
and e„ — > r_. In particular, for large enough n, Cyl(e„) fl Cyl(s„) = 0, 
which implies Cyl([e„, = Cyl(e„) x Cyl(s„). For large n, let C„ be 
such a cylinder: 

Cn = Cyl([e„,s„]) = Cyl(e„) x Cyl(s„) 

and set E„ = ^^^(Cyl(e„)) and Sn = ^.;;^(Cyl(s„)). Note that fl 
5„ = 0. 

For all X G dF, either \E'„(a;) G Cyl(e„) or \E'„(/x) G Cyl(s„), so 
either x E En or fx E Sn, whence 

fidF \ En) C Sn. 

Similarly, either \l'„(x) G Cyl(s„) or \l'„(/^-'^x) G Cyl(ejj) and 

f-\dF\S„)cEn. 

Thus, by Lemma [4.51 

^^(i^n X Sn) > • 

By definition of push-forward 

and putting together these (in)equalities, we get 

^nVAiCn) > (2A:- 1)21/1 • 

If ^nVA{Cn) ^ then either ^lA{^-'{Cy\{en))) or /iA(^-i(Cyl(sO)) 
converges to 1 and therefore, up to passing to subsequences, "^n con- 
verges almost everywhere either to r_ or to r+, and we are done. 

We now show that the bounded length hypothesis excludes the pos- 
sibility that \1'„?7^(C„) stays bounded away from zero. Indeed, suppose 
that there exists a constant c such that "^nVAiCn) > c, uniformly on 
n. Then, by Lemma 14. 3[ rjoc, has a part concentrated on the geodesic 
(r_, r+), which is therefore periodic by Lemma l4^ let w be its period. 
We must have 



(1) r_ = w °° and r+ = 



'OO 
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We may assume that the element / is not a proper power. Since 
is an automorphism of F, it follows that "^nif) is not a proper power 
either. Therefore, by ([1]), for all large enough n, we can write ^'n(/) as 

where Un neither starts nor ends with w, and the exponents i{n) and 
j{n) are non-negative and go to infinity as n does. Without loss of 
generality, we can suppose i{n) < j{n), so that Sn starts with 
For any < h < i{n), let be the cylinder 

C^ = Cyl([w-^„,w-'^s„]). 

Note that the C^'s are pairwise disjoint, because m„ neither starts nor 
ends with w. Moreover, the condition < h < i{n) < j{n) implies 
that the geodesic segment from w~^en and w~'^Sn passes through 1, 
thus ^ B for all < /i < i{n). By F-invariance of currents, we 
have 

^nVA{C^) = '^nVAiCn) > C 

uniformly on n. It follows that 

L{^n) = L{^n) = ^nVAiB) > ci{n) 

which goes to infinity as n does, contradicting the bounded length 
hypothesis. 

Thus we have proved that, after passing to a subsequence, the maps 
: a; (-^ f~^$„(a;)f„ /i^-almost everywhere converge to a map which 
is constant (either to r_ or to r+). Up to possibly passing to a subse- 
quence, Vn converges to a limit Voo, which is either an element of F or 
of dF. Since the elements Vn were the maximal initial segments shared 
by $„(/) and the words Vn'^nif) and are freely 

reduced. It follows that the maps converge almost everywhere, up 
to passing to the same subsequence, to a constant - which is either Voo 
(if Voo is an element of dF) or foo^- or Voor+ (if foo ^ F.) □ 

Remark 4.7. The proof of Lemma \4.6\ can be adapted to prove the 
following more general fact. If we replace the hypothesis ''^nVA has 
hounded length rj^o " with "j^^Va has a limit r/oo " ^ which is always 
true up to passing to a subsequence - then, we get that r/oo does not have 
a part concentrated on a geodesic. Indeed, ifrjoo has a part concentrated 
on a geodesic 7, then there exists a positive constant c such that for any 
cylinder C containing'-^ we have r]A{{^n x ^n)~^{C)) ~ cL($„). As in 
the argument above, we must have 7 = {w~°° ,w^°°) for some w ^ F, 
and conjugating by a suitable power of w, we reach a contradiction. 
Indeed, if X denotes the set ($„ x $„)"^(C), then ($„ x $„)~^(wC) = 
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$„^(w)X which is contained in the set ($„ x whose rjA- 

measure is by definition. If a geodesic belongs to X fl ^^^{w)X, 

then it passes through 1, whence rjA{Xf\(^~^{w)X) < 1. SincerjA^X) ~ 
cL($„), we can conjugate by w approximately at most 1/c times, while 
if 'y = {w^°° ,w~^°°) , then we can do that infinitely many times. 

After Lemma 14.61 it remains to deal with the case where con- 
verges almost everywhere to a constant. What is the behavior of such 
a sequence? An example can be constructed by taking a fixed $ and 
conjugating with elements f„ whose length goes to infinity. The next 
lemma shows that more or less this is the only possibility. 

Lemma 4.8. Let $„ be a sequence of automorphisms of F. Then, 
there exists w„ G F such that, up possibly passing to a subsequence, the 
maps X ^— > v~^^n{x)vn have no subsequence converging to a constant 
^A-o.lmost everywhere. 

Proof. The rough idea is that, via conjugations, we can force the "barycen- 
tre of to stay in a fixed compact. 

For any freely reduced word w of length M, define Bn{w) as the set 
of rays x such that starts by w, namely 



Indeed, otherwise for all M there exists wm ^ F oi length M such that 
fiA{Bn{wM)) > c > 0. Up to subsequences, wm converges to a ray R, 
and ^n{Bn{wM)) = Cj\{wm) — > R, contradicting the fact that is a 
homeomorphism of dF (in this argument n is fixed.) 

Now, let Vn be a freely reduced word of maximal length such that 
fiA{Bn{vn)) > |- Let be the map x ^— v~^^{x)vn and let 



fj,AiBn{ln^)) < |- On the other hand, for any a E A, different from 
maximality of the length of Vn implies 



Hence, such an inequality holds for all a G A. It follows that the 
sequence cannot have any subsequence converging to a constant 



(2) 





/iA(5„(a)) < -. 



almost everywhere. 



□ 
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Since conjugations do not affect the length of cycUcally reduced 
words, Lemma and Lemma ITS) can be summarised as follows (recall 
that for f E F, \ f\ denotes its length, while ||/|| denotes the length of 
the cyclically reduced word obtained from /.) 

Corollary 4.9. Let be a sequence of automorphisms. If there is M 
such that L($„) < M, then for each f & F there exists M{f) such that 
||$„(/)||<M(/). 

As the experts know. Corollary 14. 91 implies Theorem II .![ We include 
the proof of the following Lemma 14.101 for completeness. 

Lemma 4.10. Let {$„} be a sequence of automorphisms such that for 
each f E F there is an M{f) such that ||$„(/)|| < M{f). Then, there 
exist elements Vn & F such that a subsequence o/{f~^$„f„} converges 
to an automorphism (i.e. {v~^^nVn} has a constant subsequence.) 

Proof. By a diagonal argument, up to passing to a subsequence, the 
maps $„, as maps from F to itself, pointwise converge to a map $oo 
(up to conjugations.) In particular, there exists a map $oo : A ^ F 
and maps Wn '■ A ^ F such that $oo(/) is cyclically reduced and, up 
to passing to a subsequence, for all / G A we have 

$n(/)=Wn(/)$oo(/)w^„(/)-^ 

Choose an element a E A. Up to conjugations we can suppose that 
'Wn{0') = 1, that is, really converges as an automorphism on the 
subgroup generated by a. Let G C A he a. maximal set of generators 
g such that |$„(5')| stays bounded. U G = A we are done, because, up 
to subsequences, $„ converges on A, whence on F. Otherwise, there 
exists f & A such that the length of Wn{f) goes to infinity. Since 

<^niaf) = $oo(a)$„(/) = $oo(a)u^n(/)$oo(/)^n(/)"^ 

has bounded cyclically reduced length, and since $oo(o) has finite 
length, we get that, for large enough n, Wn{f) must start either with 
$oo(«) or with $oo(«)~^- Iterating this argument we get that w„(/) is 
the product of a power of $oo(«) and a word of bounded length. Thus, 
up to subsequences, we get 

(3) Wnif) = $oo(a)'"M 

for some m G Z with |m| — oo as n — oo, and u a finite word (which 
depends on /.) 

It follows that, up to conjugating $„ by $oo(a)™, we can suppose that 
G has at least two elements a, b and that is eventually constant on 
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the subgroup generated by a and b. li G ^ A, let / be as above. As in 
P), we get 

Wnif) = $oo(a)"'M 
Wnif) = "^nibYv 

for some exponents m, / such that |m|, |/| go to infinity as n does, and 
fixed words u,v (depending on f,a,b.) Therefore, as n goes to in- 
finity, we get that the unoriented geodesies ($oo(a)~°°, $00(0)"*"°°) and 
(<l>„(6)-°°,$„(fe)+°°) coincide. 

This imphes that $„(6) is cychcally reduced. In particular, we get 
$„(6) = $00(6), and therefore $00 is an automorphism on the group 
generated by a and b. Moreover, the above inequalities imply that 

whence 

which is impossible because F is free. Thus G = A, and hence there 
exists a subsequence of which converges. □ 

By Lemma 14. 8[ up to conjugations, the sequence does not sub- 
converge almost everywhere to the same point; by Lemma [4.61 we can 
apply Lemma [4.10[ and the proof of Theorem II. II is complete. □ 

Proof of Corollary M.^ We have to prove that the spectrum of the 
length function is discrete. Suppose not, and take a sequence $„ of 
automorphisms such that has a limit A, with 7^ A for 

all n. By Theorem 11.11 there exist elements Vn and a subsequence 
rii such that the maps : x ^ Vni^ni{.x)v~^ converge to an au- 
tomorphism Thus, the sequence is eventually constant, and 
therefore the sequence of lengths L(\l/„.) is also eventually constant. 
But L(\l/„.) = i^($nj is therefore eventually equal to A, a contradic- 
tion. □ 



Proof of Theorem \1.3[ This immediately follows from Corollary ll.2l and 
|Kap06a , Proposition 5.2]. Indeed, I. Kapovich proved that for any 



non-simple automorphism $ there exists a Whitehead automorphism 
r such that 

1 < L(r$) < L($) 
and the claim follows by an inductive argument on the length. □ 
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5. Generalisations 

In this section we give a (partial) answer to the question: For which 
currents does Theorem \l.l\ hold?. The idea is that length-compactness 
is true (for any action on metric trees and) for any current for which 
Lemma 14.51 holds. 

Definition 5.1 (ry-length of automorphisms). Let rj be a geodesic cur- 
rent and let $ G Aut{F). We define the rj-length of ^ as 

L,(<|.)=L($r/). 

The proof of Theorem 11.11 can be followed step by step in this new 
setting, obtaining: 

Theorem 5.2. Let rj be a geodesic current and let fi be its correspond- 
ing frequency-measure. Suppose there exists a constant c > and that 
for each f (z F there is b{f) > such that for any disjoint Borel sets 
E,ScdF 

KfE) > b{f)i2{E) and r]{E x S) > c^i{E)^i{S). 

Then Theorem li.il holds for rj. That is to say, any sequence of au- 
tomorphisms $„ G Aut{F) with bounded rj-length has, after possibly 
conjugating, a convergent subsequence (i.e. a constant subsequence.) 

Proof. The hypotheses on rj guarantee that Lemma 14.51 holds for rj. 
Moreover, our assumptions imply that rj is not concentrated on a sin- 
gle geodesic. This implies that Lemma 14.81 can be rewritten, with 
the difference that equation ([2]) of page [T3] becomes (notation as in 
Lemma 14.81) 

lim sup jji^Bniw)) < C < 1. 

for a certain constant C, so that we have to consider a word f„ of 
maximal length such that fi{Bn{vn)) > C. 

The proof now is exactly as in Theorem 11.11 because there are no 
other places in the proof of Theorem 11.11 where the specific properties 
of the uniform current were used. □ 

We now give a criterion for a current to satisfy the hypotheses of 
Theorem 15.21 formulated in terms of the corresponding frequency mea- 
sure. 

Theorem 5.3. Let rj be a geodesic current and /i be its corresponding 
frequency measure. Suppose that for each a & A there exist two strictly 
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positive constants Ci{a) and 6*2(0) such that for any E C dF\ Cyl{a~^) 
we have 

Ci(a)/i(E) < fx{aE) < C2(a)/i(E). 

For all freely reduced wordw = . . . a^, set Ci{w) = Cj(ao) ■ • ■ Cj(afc), i = 
1,2. 

// there is a constant M such that 

inf ^'^'"^ > — sup C2(w) < M 

n^eF C2{W) - M ^/f ^ ' ~ 

then the hypothesis of Theorem \5.S\ is satisfied. Namely, there exists a 
constant c > and for each f E F there is b{f) > such that for any 
E,S cdF 

KfE) > b{f)i2{E) and r]{E x S) > c^i{E)n{S). 
In particular, length compactness holds for rj. 

Proof. By Proposition IA.lt it suffices to prove the claims when E and 
S are cyhnders, and, regarding the ffist claim, it suffices to prove it 
for generators. Let E C OF be a cylinder and a E A. Set Eq = 
E n Cyl(a-^) and Ei = E\ Eq, then 

C2{a ^) 

and the ffist claim follows setting 6(a) = inf{Ci(y4), 

We now prove the second claim. Let E, S G OF be two disjoint 
cylinders. Let 

E = Cy\{v,v) S = Cy\{v,w) 

with t>of , vqw, v~^w freely reduced (that is, vq is the maximal initial 
segment shared by E and S.) We set 

E' = Cjl{v) = Vq^E S' = Cyl(w) = v^^S 

E" = v~^E' S" = v-^S' = Cy\{v-^w) 
By F-invariance we have 

ri{E xS) = 7]{E' X S') = 7]{E" x S") = ri{Cyli[v~'w])) = fi{S") 

Then by induction on the lengths of vq, v, w (and using that vqv, vqw, v~^w 
are reduced) we get 

fiiS") > Cii{S"ME") > CC,iv-'MS')-^^f^iE') 



C2iv) ' - C2iv) C2{Vo)C2{Vo) 
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where C is a suitable constant, and the claim follows by setting c = 
C/M3. □ 

Appendix A. 

Throughout the paper, we used some standard results about currents 
and measures. This section contains the proofs of some of these facts. 

Proposition A.l. Let m be a Borel measure on OF or d'^F . Then, 
m is determined by its value on cylinders. Moreover, if {rrii} is a 
sequence of Borel measures, then rrii converges to m if and only if for 
all cylinders C , rriiiC) m{C). 

Proof. We restrict to the case where m is a Borel measure on dF\ 
an identical argument gives the d'^F-case. So assume m is a Borel 
measure on dF. The characteristic function of any cylinder belongs 
to Co{dF), and the space V generated by the characteristic functions 
of cylinders is dense in Co{dF) (the topology of Co{dF) is given by 
uniform convergence.) The first claim follows. 

In addition, this implies that if rrii converges to m, then for any 
cylinder C, mi{C) m{C). On the other hand, suppose that rriiiC) 
m{C) for all cylinders C. Then for any x ^ J X^rrii — >■ J xdm. 
Therefore, for any ip G Co(9F), if {xk} <Z V is a. sequence converging 
to (f, we have: 

Lpd{mi-m)\ < I J \Lp-Xk\dmi\ + \ j Xk d{mi-m)\ + \ j \xk-^\dm\ 

where the sum of the first and the last term is bounded by Hv^ — 
XfclKll^ill + 11^11)5 which goes to zero as ^ 00, uniformly on i. 
The second term goes to zero for any k. □ 

Lemma A. 2. For any {x,y) G d^F let L{x,y) be the length of the 
maximal initial segment shared by x and y. Then we have 

Proof. Let D,E G dF be two disjoint cylinders. Since D and E are 
disjoint, there exist v,w E F such that D = Cyl(f), E = Cyl(w), 
and such that v is not the initial segment of w and vice versa. Let 
L be the length of the maximal initial segment shared by v and w 
(possibly L = 0.) Now, let D' = Cjl{v') C D and E' = Cyl(w') C E 
be two cylinders. We set \v'\ = L + a and \w'\ = L + b. We have 
D' X E' = Cy\{[v',w']) and, by definition (Definition 13.51) 

VA{Cy\{[v',w'])) ^ ^ 



2k{2k - 2k{2k-iy 
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which can be written as 

(2M2.-i)^'K2M2r-i)^.>-.) - ^^P^ - ^>''-'^-^mUEY 

So by Proposition IA.lt the restriction of 1]^ to D x E is given by 
2k{2k — X /i^. Since for each {x,y) E D x E we have L{x, y) = 

L, we get that the restriction of 1]^ to D x E is given by 

Since this holds for any D, E, the claim follows by Proposition lA.li □ 

An immediate corollary of Lemma IA.2I is the following. 

Lemma A. 3. Let E,D G OF he two Borel subsets of fi^-positive mea- 
sure. Then rjA^E x D) > fiA{E)fiA{D) . 

Proof. Just apply Fubini-Tonelli theorem, using Lemma IA.21 and the 
fact that L{x,y) > and that ^fzY > 1- □ 

Lemma A. 4. Let E be a Borel subset of OF . Then for all f E F 

n (fF\ > ^^^^^ 

- (2^-1)1/1 

In particular, if E has fj,A-positive measure, then fE has fiA-positive 
measure. 

Proof. It suffices to prove the claim for / G A. Let Eq = E n Cyl(/^^) 
and El = E\Eq. By definition of fiA and Proposition lA.ll we have 

f^AifEo) = {2k - l)^^A{E,) ^iAifEi) = 
and the claim follows. □ 
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